Phase retrieval for sub-Gaussian measurements
نویسندگان
چکیده
Generally, the phase retrieval problem can be viewed as reconstruction of a function/signal from only magnitude linear measurements. These measurements be, for example, Fourier transform density function. Computationally is very challenging. Many algorithms are based on i.i.d. Gaussian random However, remain one few classes In this paper, we develop an efficient algorithm sub-Gaussian frames. We provide general condition and modified spectral initialization. algorithm, first obtain good approximation solution through initialization, there use Wirtinger Flow to solve solution. prove that converges global minimizer linearly.
منابع مشابه
Stable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements
This paper studies the problem of accurately recovering a structured signal from a small number of corrupted sub-Gaussian measurements. We consider three different procedures to reconstruct signal and corruption when different kinds of prior knowledge are available. In each case, we provide conditions (in terms of the number of measurements) for stable signal recovery from structured corruption...
متن کاملFast Phase Retrieval from Local Correlation Measurements
We develop a fast phase retrieval method which can utilize a large class of local phaseless correlationbased measurements in order to recover a given signal x ∈ C (up to an unknown global phase) in near-linear O ( d log d ) -time. Accompanying theoretical analysis proves that the proposed algorithm is guaranteed to deterministically recover all signals x satisfying a natural flatness (i.e., non...
متن کاملPhase retrieval from very few measurements
In many applications, signals are measured according to a linear process, but the phases of these measurements are often unreliable or not available. To reconstruct the signal, one must perform a process known as phase retrieval. This paper focuses on completely determining signals with as few intensity measurements as possible, and on efficient phase retrieval algorithms from such measurements...
متن کاملQuantization analysis of speckle intensity measurements for phase retrieval.
Speckle intensity measurements utilized for phase retrieval (PR) are sequentially taken with a digital camera, which introduces quantization error that diminishes the signal quality. Influences of quantization on the speckle intensity distribution and PR are investigated numerically and experimentally in the static wavefront sensing setup. Results show that 3 to 4 bits are adequate to represent...
متن کاملBeyond Sub-Gaussian Measurements: High-Dimensional Structured Estimation with Sub-Exponential Designs
We consider the problem of high-dimensional structured estimation with norm-regularized estimators, such as Lasso, when the design matrix and noise are drawn from sub-exponential distributions. Existing results only consider sub-Gaussian designs and noise, and both the sample complexity and non-asymptotic estimation error have been shown to depend on the Gaussian width of suitable sets. In cont...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2021
ISSN: ['1096-603X', '1063-5203']
DOI: https://doi.org/10.1016/j.acha.2021.01.001